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Abstract — In this letter the performance of multiple relay chan- 
nels is analyzed for the situation in which multiple antennas are 
deployed only at the relays. The simple repetition-coded decode- 
and-forward protocol with two different antenna processing 
techniques at the relays is investigated. The antenna combining 
techniques are maximum ratio combining (MRC) for reception 
and transmit beamforming (TB) for transmission. It is shown 
that these distributed antenna combining techniques can exploit 
the full spatial diversity of the relay channels regardless of the 
number of relays and antennas at each relay, and offer significant 
power gain over distributed space-time coding techniques. 



I. Introduction 

The performance limits of distributed space-time codes, 
which can exploit cooperative diversity, have been investigated 
in [1] and [2] for single-antenna relay networks using random 
coding techniques. However, the design and implementation of 
practical codes that approach these limits are challenging open 
research areas. One approach to these problems might be to 
use known space-time codes for the point-to-point multiple- 
input multiple-output (MIMO) link (e.g. [13]) in relay net- 
works. However, the processing complexity at each relay node 
for such an approach can increase significantly, as antennas 
in relay networks are distributed rather than centralized. For 
example, each relay may need to know all of the uncoded 
data, before sending only one part of the codeword to the 
destination. Similarly, the decoding process at the destination 
might also be very complex when the number of relays 
are large. Moreover, a more complex protocol is required 
in order to assign different relays to transmit different parts 
of the codeword. These points lead to additional time delay 
and energy cost, while they also present fundamental issues 
especially for large ad-hoc or sensor networks [4], [10], [12]. 
Simpler codes such as space-time block codes [14] will result 
in a rate loss when the number of relays is more than two. 
Another recent scheme exploits the selection diversity of the 
network by selecting the best relay among all the available 
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relays [3]. However, the power gain for this scheme is limited 
due to the limited power at a single relay node; especially in 
a sensor network environment. 

In this letter we exploit the spatial diversity of relay 
channels in an alternative way to the space-time codes- 
based approach. We apply two kinds of antenna processing 
techniques at the relay, namely maximum ratio combining 
(MRC) [5] for reception and transmit beamforming (TB) [6] 
for transmission. These techniques are often used in point-to- 
point single-input multiple-output (SIMO) or multiple-input 
single-output (MISO) wireless links and have been shown to 
achieve the optimal diversity multiplexing tradeoff in these 
cases [7]. More specifically, for a MISO channel, beamforming 
is often considered as a better approach than space-time coding 
due to its higher power gain, provided that the channel state 
information (CSI) can be fed back to the transmitter In our 
model, we move the multiple antennas to the relays, while 
the source and the destination are equipped with only a 
single antenna. Unlike the point-to-point link, the antennas are 
deployed in a distributed fashion, and MRC and beamforming 
can only be performed in a distributed rather than a centralized 
fashion in this scenario. One of the contributions of this letter 
is to investigate the diversity and power performance tradeoff 
between the number of relays and the number of antennas at 
each relay. We will also compare distributed MRC-TB with 
space-time coding in a multi-antenna multi-relay environment. 
Some related work on single antenna relay networks has also 
considered beamforming approach, although this earlier work 
focuses primarily on the energy efficiency or capacity scaling 
behavior of such networks [10], [11]. 

II. System description 

We consider a two hop network model with one source, one 
destination and K relays. For simplicity we ignore the direct 
link between the source and the destination. The extension of 
our results to include the direct link is straightforward. We 
assume that the source and destination are deployed with a 
single antenna, while relay k is deployed with antennas; 
the total number of antennas at all relays is fixed to N. We 
restrict attention to the case in which the channels exhibit slow 
and frequency-flat fading. We assume a coherent relay channel 
configuration context in which the kth relay can obtain full 
knowledge of both the backward channel vector and the 
forward channel vector g/j. Note that forward channel knowl- 
edge can be obtained easily if the relay-destination link op- 
erates in a Time-Division-Duplex (TDD) mode. One example 
where the relays obtain the required channel information can 
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be found in [11], but this might require additional signalling 
overhead. In a slow fading channel, which is the focus of this 
letter, this overhead is negligible. For fair comparison, we also 
assume that for each channel reahzation, all the backward and 
forward channel coefficients for all N antennas remain the 
same regardless of the number of relays K. Fig. [T] shows the 
system model. 

Data is transmitted over two time slots using two hops. In 
the first transmission time slot, the source broadcasts its signal 
to all relay terminals. The input/output relation for the source 
to the fcth relay is given by 



(1) 



where is the x 1 received signal vector, 77 is the 
transmit power at the source, s is the unit mean power 
transmitted signal, and is mk x 1 complex circular ad- 
ditive white Gaussian noise at relay k with zero mean and 
identity covariance matrix 1^^.. The entries of the channel 
vector hfc are independent and identically distributed (i.i.d.) 
complex Gaussian random variables with zero means and unit 
variances. We assume that each relay performs MRC of the 
received signals, by multiplying the received signal vector by 
the vector h^/||hfc||^, where ||»||^ denotes the Frobenius 
norm. The SNR at the output of the receiver in this scenario 
can be written as 



1=1 



(2) 



where hi,^ denotes the channel coefficient from the source to 
the ith antenna at relay k. Note that for space-time coding, 
the same MRC scheme is used at the relays when comparing 
with distributed MRC-TB later in this letter. 

After the relays decode the signals, each relay re-encodes 
the signal using the same codebook as used at the source, then 
performs TB of the decoded waveform. If we denote the unit 
variance re-encoded signals as t^, the transmitted signal vector 
dk for relay k can be written as 



rjmk 



-tk, 



(3) 



where the vector is the x 1 channel vector from the fcth 
relay to the destination, where components are i.i.d. complex 
Gaussian random variable with zero means and unit variances. 
The vector in ((Sjl is designed to meet the total transmit 
power constraint: 



E 
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(4) 



Here we assume that the total transmit power from all relays 
is fixed to be 77, i.e., the same as the source transmit power 
However, all the conclusions in the paper also hold when 
the total power from all relays is fixed to an arbitrary 
constant. We note that this power assumption has a meaningful 
practical implication: in reality a transmitter having a larger 
number of antennas can often transmit with a higher power 
(in proportional to the number of transmit antennas in this 
paper). The destination receiver simply decodes the combined 
signals from all K relays. If the signals are correctly decoded 
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Fig. 1 . System model for a two hop network: The source and destination are 
each deployed with one antenna. Totally antennas are deployed at K relays. 
For each channel realization, all the backward or forward channel coefficients 
for all N antennas remain the same regardless of the number of relays K. 



at all the relays (i.e., tk = s for all fc), the output SNR at the 
destination receiver can be written as 
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(5) 



When each of the relays is deployed with a single antenna, 
there is no MRC gain at the relays, nor is there any beam- 
forming gain at the destination. However, the destination still 
observes a set of equal-gain-combined [8] amplitude signals 
from all relays. Since we assume that the backward and 
forward channel coefficients for each antenna are kept the 
same for different values of K and m^, the output SNR at the 

(1) / ^ 

destination can be rewritten as p)j — ^ ^ \gi,k\ 

\k=i i=i 

when all the antennas are deployed on one relay (i.e., K = 1 
and nil = N), full diversity gain is achieved among all the 
N antennas at the relay and also at the destination. The SNR 



for this case can be rewritten as 
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III. Performance Analysis 



A. SNR Gain 



We first compare p^^^' with the output SNR at the destination 
when space-time coding [1] is used, which can be written as 



K mi [N) 
V \ " \ " I |2 Pd 

Pstd- j;j 2_^2_^\9r,k\ -— ■ 

k=l i=l 



Clearly we can see that > pstd- We now introduce the 



(6) 



bounds on the value of 



, for TOfe = 1 



.N. 



Lemma 1: For any {m^}, p^^^ > p^"^''^ > p''^^ 
The proof is omitted due to space limitations; please refer 
to [15] for details. This lemma implies that, generally, the 
increased "equal gain combining" gain at the destination 
cannot compensate for the loss of MRC gain at the relay 
and TB gain at the destination when K is increased and 
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each TUk is reduced, given the power constraint (|4|. Because 
p^^' > pstd, we can thus conclude that MRC-TB leads to 
a higher instantaneous receive SNR than space-time coding 
at the destination, again given the power constraint (|4]i and 
the assumption that all relays can decode the source message 
correctly. 

B. Outage Analysis 

To examine the outage properties, we begin with the fol- 
lowing result. 

Lemma 2: Assuming that all the relays correctly decode the 
message, the outage probability P^^''^ for the relay network 
is approximately bounded by 

m[ 7? J -^"^^ - N\[ 7J ) ■ 

The right-hand-side (RHS) of (|7]l is the outage probability 
for MRC-TB when K ^ 1, while the left-hand-side (LHS) 
expression is the outage probability for space-time coding for 
any K. 

Proof: The proof can be completed by using the inequal- 
ity Pd^^ ^ Pd'" — Pstd, and the following approximation 
[7]: 

\A;=1 1=1 / 

Further details are omitted due to space limitations. ■ 
Lemma 2 indicates that the full diversity of N can be achieved 
regardless of the number of relays K, provided that the signals 
are correctly decoded at the relays. However, the diversity 
of the network might decrease if decoding outages occur at 
the relays. To avoid this event, we need to select only the 
relays that can decode the signal correctly. In fact, we can 
extend the antenna selection protocol proposed by [1], which 
exploits further the selection diversity of the source to relay 
channels, to the multi-antenna multi-relay scenario discussed 
in the letter, as follows. 

Protocol 1: (Selection Decoding) In order to decode and 
forward the messages, select K relays with a total number of 
N antennas, denoted as a set {^N , , that can successfully 
decode the source message at a transmission rate R. 
We can obtain the outage probability for selection decoding 
in the following theorem: 

Theorem 1: For large 77, the outage probability for the 
selection decoding scheme for any K and {mk} is bounded 
approximately by: 

{^)" n 

if^)" E fi n ^\ <') 
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Fig. 2. Outage probability for different pairs of {K, M), wliere K is tlie 
number of relays and M is the number of antennas at each relay. Dashed lines 
are approximations for high SNR using (5). Dotted curves are simulations for 
space-time coding. Solid curves are simulations for MRC-TB. 

where the RHS is achieved for MRC-TB when N antennas are 
co-located (i.e., K relays cooperate like one rela>Q), the LHS 
represents the outage probability for the space-time coding 
scheme. 

Proof: See Appendix. ■ 
It can be seen from Theorem 1 that for selection decoding 
full diversity can always be achieved regardless of the choices 
of K and {mk], and the performance is lower bounded by that 
of the space-time coding scheme. However, it can also be seen 
that different choices of K and {mk] might result in different 
performance, due to different power gains. Comparing the 
RHS and LHS of (|9]l, we can see a factor of , where 
N can be any value from to N . This implies that the 
performance gap between MRC-TB and space-time coding 
can be extremely large when N is large. Note that in practice 
a large N (i.e, the number of transmit antennas) might not 
be realistic for point-to-point MISO link, and therefore the 
performance advantage for TB is always limited. However, in 
a large ad-hoc or sensor network, it is quite possible to have 
large values of N, and thus the benefits of distributed MRC- 
TB can be significant. Furthermore, the benefits of deploying 
multiple antennas at the relays (i.e., applying MRC at the 
relays) is small when distributed space-time coding is used, as 
the performance is mainly constrained by the limited power 
gain of using space-time coding for the relay to destination 
link. TB in this scenario can offer significant performance 
advantages. Fig. 2 shows a simulation example for = 4. It 
can be observed that the performance gap between MRC-TB 
and space-time coding becomes largest when all the antennas 
are deployed at a single relay (a QdB difference in this 
example). 

We further note that, in practice, in order to achieve full 
diversity gain, the relay selection protocol is easier to im- 
plement for distributed MRC-TB than for space-time coding. 
The reason is that for space-time coding, the codes (e.g., block 

'This implies that the selected relays can always jointly decode and jointly 
transmit as if they were one relay. Therefore it is an idealistic case and thus 
can be only considered as a performance upper bound 
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length or code pattern) must be changed whenever the number 
of selected relays are changed, in order to obtain the full 
diversity. This will involves much more channel feedback and 
signaling overhead. 

IV. Conclusions 

The performance of the distributed MRC-TB scheme has 
been studied in a multi-antenna multi-relay environment. We 
have seen that this technique achieves full diversity regardless 
of the number of relays and antennas at each relay, and offers 
a significant power gain over space-time coding. 

Note that two important issues about the MRC- 
Beamforming approach are synchronization and frequency 
offset among all the relays ( [16]-[18]). The impact of these 
two issues on the relay network is an interesting topic for 
future research. 

Appendix 
Proof of Theorem 3 

Since 5R(iV,i^^ is a random set, we use the law of total 
probability and write 



Pout= p['^{n,k^ 



E 



mk\-Si{N,k) 



(10) 



where P. 



mk\-Si{N,k) 



denotes the outage probability conditioned 



on the event that 3? ^iV, is chosen, and can be bounded 

by O by replacing N with TV. The probability that any relay 
is chosen can be expressed as 



P 



r e 



2R 



1 



.4=1 



V 



= 1 - P 



t1 -n 



.(11) 



Therefore a set 3? i^N , exists with a probability that can 
be written as 



P 



2R 



1 



.4=1 



X n p 

rfSt(N,k) 

Based on dS]), at high SNR, P 
mated as 



.1=1 



2 .22«-l 
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Putting ( fT3] l and ^ into ( fTOb . we obtain the bound in Q and 
thus the proof is complete. 



